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Attorney Dock^ No« BP 32SS3 



Route Hardware With Parallel Routing Scheme*' by L. Moll Ser. lio.^gMM3fi^^ 
ItJjNloS . and assigned to Broadcom Coiporation, which is also the assignee of Uie present 
application, and is hereby incorporated by reference in its entirety. 

[076] Turning now to Figure 4, a block diagram illustrating one embodiment of virtual 
channels in the system 300 is shown» as well as exanq>ies of splitting and merging packet traffic. 
In the iUusttuted embodiment, the receive inter&ce circuits 330-332 and ttie transmit circuits 
350-352 are shown. Additionally, the packet manager circuit 320 is shown as inchiding an input 
packet manager circuit (PMI) 322 and an output packet manager circuit (PMO) 324. The PMi 
322 is coupled to transmit write conunands on the bus 1 30 to write received packets to memory. 
The PMO 324 is coupled to transmit read conunands on the bus 1 30 and to receive the read data 
conq>rising packets to be transmitted from the system 300. Additionally, as mentioned above, 
each of the PN41 322 and the PMO 324 may be configured to read and write descrq[>tors defining 
the locations in memoiy to which the packets are to be read and written. Upon conq)letion of 
data transfer specified by a descriptor, each descriptor is updated and released to software by 
writing the descriptor back to memory. For purposes of providing efficient descriptor write back 
operations, the descriptors may be collected until a predetermined number of descriptors are 
accumulated or a descriptor timer 37S esqnres, whichever occurs first. Each of these events 
(packet transfer, descriptor processing, errors) and others may cause intemipts to be issued by 
the packet manager 320 which are issued after a predetermined number of packets are processed 
or an interrupt timer 375 expires, whichever occurs first 

[077] Each receive circuit 330-332 supports a set of iiq)ut virtual channels (IVCs) 
defined by the interfiu^ bom which the receive circuit receives packet data. For example, tiie 
SPl-4 interface and the HT interface may both support 16 virtual channels in hardware (although 
more may be used by software in die SPI-4 inter&ce, since an 8-bit virtual channel value is 
supported). Thus, each receive circuit 330-332 supports 16 IVCs (numbered 0- 15 in Figure 4). 
Sinularly, each transmit circuit 350-352 supports 16 output virtual channels (OVCs), numbered 
0-15 in Figure 4. Other embodiments may employ more or fewer IVCs and OVCs according to 
the inter&ces supported by those embodunents. 

[078] The PMI 322 includes a logical set of input queues (e.g, 32 in the illustrated 
embodiment, numbered 0-31, although more or fewer input queues may be included in other 
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owner). To take advantage of this property of write-invalidate commands, the packet manager 
input 540 will release descriptors by increments of two to reduce descriptor bandwidth. To 
promote fiill cache line transfers, timer 530 is set after the first descriptor in a cache line is ready 
to be i^leased to die software. If the other descr^^tor in the same cache line is finished before die 
timer 530 expires, both descriptors will be released together with a write-invalidate command on 
the bus 130. If the timer 530 expires, then both descriptors will be written back one by one with 
read-modify-write commands (read-exclusive followed by write) when they are ready to be 
released. The descriptor write back mechanism can be implemented by the structures disclosed 
in copoiding U.S. patent application entitled ^'Descriptor Write Back Delay Mechanism To 
Improve Performance" by IC Oner, Sen No. /o/^r5/3t filed . and assigned to 
Broadcom Corporation, which is also the assignee of the present application, and is hereby 
incorporated by reference in its entirety. 

[01 1 8] While multiple individual counter circuits could be used to implement the 
intenupt and descriptor timers for multiple channels (e.g., 64 virtual channels), such a solution 
would consume valuable chip area and would increase the system complexity, especially where 
indq)endent and different time-out settmgs are required for multiple charmels. Accordingly, an 
exponential charmelized timer is advantageously used in cormection widi multi-chaimel, 
multiprocessor applications such as depicted in Figures 3-S to efficiently provide a 
programmable timer with individual time-out settii^ for multiple channels. In a selected 
mbodiment, an exponential channelized timer monitors a selected bit position of a fi^-nmning 
timer and generates a pulse whenever a transition is observed at that bit location. In this 
embodiment, the time-out values that can be set are ejyyonential vahies (power of 2), so the 
eaqponential channelized tim^ acts as an interval timer where the timer accuracy goes down as 
the interval increases. For example, if an exponential channelized timer for a particular diaimel 
is programmed to monitor bit locaticm number five of a fiee rurming 32-bit counter, then the 
time-out will be generated within a time interval of 32 (2''5) and 63 (2'^1), refiecting the fact 
that the firee running timer is not reset with each packet As wUl be appreciated, this int^al 
increases exponentially as the monitored bit location register becomes more significant 
Therefore, the timer gets less accurate as this value is increased. However, by using multiplexers 
and control registers for each channel, the exponential timer can be used to generate time-outs 
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for multiple channels without requiring long timer counters for each channel, using only a single 
free running counter. The timc^* module 375 can be implemented by the structures disclosed in 
copending U.S. patent application entitled "Exponential Channelized Timer^ by K. Oner, S^. 
lio J(^f*/9/&. filed I6//^/o3 . and assigned to Broadcom Corporation, which is also the 
assignee of the present application, and is hereby incorporated by reference in its entirety. 

[01 19] As described above, there are at least two ways for the software to find out that 
new packets have arrived, including spinning on the descriptors and checking whether their 
hardware bits are reset, and waiting for the packet manager to interrupt die processor. In 
addition, the processor can read the descriptor control registo: to check on the status of the data 
transfer. When descriptor spinning is used, the software will spin on the descriptors that it has 
released to the packet manage 320. When descriptors are loaded as shared by the spinning 
processors, no additional bus traffic is generated on the bus 130 after the initial read. In 
particular, the packet manager 320 may release a desoiptor by writing the descriptor to die 
memory with either a write invalidate or read-exchisive and write command, at which time the 
spuming processor's cached copy will be invalidated, and only then it will fetdi the tqxlated 
descrq>tor. The software can check the hardware bit 702 to detCToine if this descriptor is done or 
not In a selected embodiment, the descriptor is done if the hardware bit 702 is reset. As a 
resuh, the work of processing the received packets can be dispatched to each proc^sor 342-345 
in groups of descr^tors. By having the packet manager 320 release all of the descriptors in 
order, each processor can ^in on the tost descriptor it owns, and when the software detects that 
die last descriptor it owns is done, it can assume that all the previous descriptors are done as 
well. 

[0120] In accordance with the present invention, the descriptor structure has additional 
desanptor fields specifying descriptor ownership and whether the descriptor is for the start or end 
of die packet. With these fields, the first descriptor can separately specify descriptor ownmhip 
(with the HW bit 702) and whedier the descriptor is for the start of packet (with the SOP bit 
704). In addition, an ad*of-packet indicator (EOF bit 706) is used to specify when the 
descriptor's buffer contains the end of the packet. As a result, a whole packet can be specified 
by a single descriptor (in which case both the SOP and EOP bits are set, such as widi descriptor 
85 1) or by multiple descriptors (in which case die first desoiptor, e.g., 8S2, has its SOP bit set, 
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